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(54) MICROPROCESSOR 
(57)Abstract 

PURPOSE To effectively debug a microprocessor which has a 
cache memory within it by providing a means for notifying an 
outside of starting execution of instruction, a means for notifying 
an outside of a branching direction of a branching instruction and a 
means for executing an interruption in case a program flow can not 
be statically calculated in advance. 

CONSTrrUTlON: An execution unit 101 incorporates within itself a 
branohing direction detecting means 111 which detects branching 
direction of a branching instruction, a starting execution of 
instruction detecting means 1 12 whioh deteotsrespeotive starting 
of execution of instructions and a means 113 which detects 
occurrence of an event as to which program flow can not be 
statically calculated in advance. The starting execution instruction 
detecting means 1 12 outputs, each time it detects that a new 
instruction is executed, an instruction step signal to a terminal 122. 
The branching direction detecting means 1 1 1 outputs, each time it 
detects a branching instruction, its acknowJedgement/non— 
acknowledgement to a terminal 121. When a dynamic branching 
detecting means 1 13 detects a branching which cannot be 
statically calculated. It starts a trace/ trap interruption process. 
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* NOTICES * 

5 JPO and NCEPI arc not responsible for ajxydaroages caused by the use of this translation. 

1. Tbis document has been translated by computer. So the translation may not reflect the 
original precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 
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CLAIMS 



15 [OaimCa)] 

[Claim 1] The microprocessor characterized by having a means to notify activation initiation of 
an instruction outside, a means to notify the branching direction of branch instruction outside, 
and a means to generate interruption when flow of a program cannot be calculated statically 
beforehand, in the microprocessor which built in cache memory. 
20 [Claim 2] The microprocessor according to claim 1 characterized by using the terminal of 
dedication as a means to notify activation initiation of said instruction outside- 
[Claim 3] The microprocessor according to claim 1 characterized by using the pulse signal 
outputted on the terminal of dedication ae a means to notify activation initiation of said 
instruction outside. 

25 [Claim 41 The microprocessor according to claim 1 characterized by using the terminal of 
dedication as a means to notify the branching direction of said branch instruction outside. 



30 DETAILED DESCRIPTION 

mnw.—^-tmr .■...untimmii lim «tm« « 

(Detailed Description of the Invention] 
[000 1] 

[Industrial Application) This invention relates to debugging in the system development or 
35 program development of a microprocessor which built in especially cache memory about the 
microprocessor which built in the cache memory which carries out the cash advance of 
instruction code or the memory operand. 
[0002] 

[Description of the Prior Art] It divides roughly as the approach of debugging at the time of the 
40 program development of a microprocessor^ or the system development, and there is the 
following. 
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1. Trace : collect the information which shows a program execution location, or the information 
about access of a memory operand, and get to know the sequence of an instruction execution or 
operand access by assembling this. Generally said information can consist of the address of the 
bus cycle which can bo observed with the external terminal of a microprocessor, data, the 
5 status, etc 

[0003] Generally, since the above-mentioned information is [ the exterior of a microprocessor ] 
collectable, even if there is no function special to a microprocessor, a tracing facility is 
realizable. Moreover, since it haves to be generated interruption/exception and interrupted or it 
is not necessary to carry out queuing of the bus cycle to the program execution set as the object 
10 of debugging, there is an advantage that timing does not change in the state of a debugging 
condition / un-debugging. 

[00O4J On the other hand, it is the passive approach of only observing the condition of a 
program, since a specific situation is detected and it is not interrupted to the program for 
debugging, 

15 2. Trap - move control to a debug program (a debugger is called below) because there was 
access of the instruction code of the specific location (address) set up beforehand or a memory 
operand, and advance still more detailed debugging. 

[0005] Unlike trace, when required, control ie moved to a debugger, and it has the advantage 
which can advance debugging. However, interruption/exception is correctly generated to the 

20 set-up address (for example, just before doing /activation of immediately after performing 
instruction code with the set-up address), and it is required that it should h&ve a 
hardware-device (generally called a trap interrupt) for moving control in a debugger. 
[0006] Moreover, if the trap as % schedules which needs to know the exact execution sequence 
of one program is not applied, it has the mult of being unable to interrupt program execution 

25 (for example, when a program overruns recklessly before a trap). 

3. Single step * advance program execution, displaying the internal states (a general-purpose 
register, processor status wordiPSW, program counter-C, etcj of a microprocessor, or changing 
[ move control, ] some contents into a debugger, whenever it executes one instruction. 
[0007] Since the internal state of a microprocessor can be grasped fox every instruction 

30 execution, program execution progress can bo extremely grasped in a detaiL It is required that 
interruption/exception should be generated on the other hand when one instruction is executed 
to the microprocessor itself; and it should have a hardware-device (generally called single step 
interrupt io n) for moving control in a debugger, and it is not the reason which can realize every 
microprocessor, moreover, in order that control may move to a debugger for every instruction, 

85 to the program for debugging, it is 3 interior-action timing which cannot be debugged at 
debugging / the time of not debugging, and 2 with 1 bad performance timing completely differs 
from critical processing (a timer routine etc is mentioned as an example) — there is also a fault 
of** 

[0008] Since each debugging approach has each advantage and fault as stated above, it is used 
40 combining as follows generally. 

[0009] 1. Get to know in what kind of sequence the instruction is actually executed by the 
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tracing facility. 

[0010] 2. Move control to a debugger in the neighborhood which the problem has generated by 
the trap function. 

[0011] 3. ft follows the one* instruction activation situation of an instruction at a time carefully 
5 by the single step function. 

[0012] Thus, a tracing facility is a function indispensable when performing efficient program 
and debugging of a system. 

[0013] Below, the implementation approach of a tracing facility is explained with reference to a 
drawing. 

10 • [00 14] Drawing 6 shows the configuration of the niicroprocesaar which built in the conventional 
cache memory. Moreover, drawing 7 shows the general system configuration for realizing a 
tracing f&cOity. 

[0015] Actuation of the microprocessor when not using a built-in cache with reference to 
drawing 6 and 7 first and actuation of a trace system are explained briefly. About the actuation 

15 when not using a built-in cache, it men t ions later. 

[0016] Drawing 6 is used first and the interior action of the microprocessor when not using a 
built-in cache is explained. KTJ 601 generates the address of the instruction executed next, and 
supplies it to the bus cycle control unit 604 through the internal address. The bus cycle control 
unit 604 outputs the address of the instruction which fetches the status signal which shows 

20 that the bus cycle to perform is an instruction fetch cycle to the status terminal ST to an 
address terminal AB, respectively, reads the instruction code returned to the data terminal DB, 
and transmits it to the instruction decoding 602. The instruction, decoding 602 decodes the 
given instruction code, generates a control signal, and supplies it to EU 601. EU 601 performs 
processing according to each instruction according to the given control signal 

25 [0037] Then, the trace actuation in the case of tracing the instruction execution of the 
microprocessor mentioned above is briefly explained with reference to drawing 7 . 
[0018] Since a microprocessor 701 docs not use a built-in instruction cache, when it fetches an 
instruction, it always needs to start an instruction fetch cycle, and needs to read instruction 
code from memory. If an instruction fetch demand arises, a microprocessor 701 will start an 

30 instruction fetch cycle and will output a status signal and the address of an instruction to fetch, 
respectively. The instruction code which answers this instruction fetch cycle and memory 702 
returns is read into the interior through a data bus, and the instruction corresponding to 
instruction code is executed. By the way, by supervising a status signal, trace ANAR AZATR A 
703 on a trace system detects generating of this instruction fetch cycle, and incorporates and 

35 records the instruction address which is made to generate a strobe signal 711 and is outputted 
on the address bus into the instruction fetch cycle on the trace memory 704. Thus, instruction 
trace is created by recording all the addresses of the instruction which a microprocessor 701 
executes on the trace memory 704. 
[0019] 

40 tProblem(a) to be Solved by the Invention] Now, actuation of the microprocessor in the case of 
returning to drawing 6 and using a built-in instruction cache is considered. 
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[0020] First, EU 601 generates the address of the instruction executed next, and supplies it to 
an instruction cache 603 through an internal address bus. 

[002 lj When the instruction applicable to an instruction cache 603 is registered (henceforth a 
"hit"), an instruction r 5 "-*^ 603 supplies instruction code to an instruction decoder 602 
5 immediately. It is the name as that of the actuation when not using the built-in instruction 
c ac he in which actuation was mentioned above after instruction code was supplied to an 
instruction decoder 602. 

10022) On the other h«** t when the corresponding instruction is not registered into an 
instruction cache 603 (henceforth a "mistake hit"), an instruction cache 603 requires the 

10 registration to an instruction cache 603 of the bus cycle control unit 604 as the fetch from the 
memory of the instruction which carried out the mistake hit. The bus cycle control unit 604 
starts a replacement cycle, and it supplies it to an instruction decoder 602 while outputting the 
address and the status to each terminal, reading the instruction codo which carried out the 
mistake hit from a data terminal and registering with an instruction cache 603- It is the same 

15 as that of the actuation when not using the built-in instruction cache in which actuation was 
mentioned above after instruction code was supplied to an instruction decoder 602. 
[0023] Therefore, since the information which shows advance of instruction promwrin g is not 
outputtcd outside when the instruction cache has hit even if instruction processing inside a 
micr oprocessor advances, the advance situation of instruction processing of a microprocessor 

20 canno t be known by observing an external signal. Therefore, in the trace system of a 
configuration as shown in drawing 7 , it becomes impossible to trace actuation of a 
microprocessor. 

[0024] In order to solve this problem, at the time of trace, the function of an instruction cache is 
made inactive, ****** of all instruction fetch© is made possible from the exterior, and how to 
25 realise a tracing facility can be considered- However, since actuation of the microprocessor at 
the time of trace and real actuation differs in this case* there is a fault of exact debugging 
becoming impossible. 
[0025] 

[Means for Solving the Problem! This invention has a means to notify activation initiation of an 
30 instruction outside, a means to notify the branching direction of branch instruction outside, 
and a means to generate interruption when flow of a program cannot be calculated statically 
beforehand, in the microprocessor which built in cache memory. 
[0026] 

[Example] Hereafter, it explains in full detail with a drawing. 
35 [00271 Drawing 1 shows the configuration of the microprocessor using this invention, All over 
drawing, since it is easy, only the block relevant to this invention is shown, and it has omitted 
except it. 

(00281 For 101, as for an instruction decoder and 103, the EU of instruction processing and 102 
are [ an instruction cache and 104 1 bus control units. These units are connected through the 
40 internal address bus and the internal data bus. EU 101 builds a branching direction detection 
means 111 detect the branching direction of branch instruction to the interior, an 
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instruction-execution initiation detection means 112 detect activation initiation of each 
instruction, and a means 113 (it calls with a "dynamic branching detection means" below) 
detect generating (for example, activation of register indirect branch instruction, branching to 
the exception-handling program by exceptional generating, eta) of the event which flow of a 
5 program cannot calculate statically beforehand. 

[0029] First, actuation of this microprocessor us explained, 

[0030] EU 101 opts for the instruction which should be executed next, and gives the address to 
an instruction cache 103 through the internal address. When H3TSU [ an instruction cache 
103 ], an instruction cache 103 supplies instruction code to an instruction decoder 102 
10 immediately. An instruction decoder 102 decodes instruction code, generates a control signal, 
and supplies it to EU 101. EU 101 performs various kinds of processings according to the 
control signal supplied from the instruction decoder 102. 

[003 1] By the way, the instruction-execution initiation detection means 112 built in EU 101 
d uring a series of instruction-processing actuation activation mentioned above, the branching 
15 direction detection means 111, and the dynamic branching detection means 113 perform the 
following actuation, 

[0032] First, whenever the instruction-execution initiation detection means 112 detects 
activation initiation of the new instruction by EU 101. it outputs the instruction-step signal 
ISTEP to the instruction-step terminal 122. 
20 [0033] Moreover, the branching direction detection means 111 outputs the signal BBIR which 
detects the branching direction (formation or failure of branching), and shows branching 
formation / branching failure to the branching direction display terminal 121, when the 
instruction to execute is branch instruction. 

[0034] On the other hand, the dynamic branching detection means 1 13 will start trace trap 
25 interruption processing, if generating of branching (register indirect branching and branching 
to an exception-handling program) which cannot calculate a branching place statically is 
detected. Like the usual interrupt request, trace trap interruption processing branches to the 
address defined beforehand, and moves control to a trace trap processing program while it 
evacuates a current program counter (PC) and the contents of program status WORD (PSW). 
30 [0035] Actuation of the trace system constituted from below using the microprocessor with the 
configuration of this examplo is explained. 

[0036] Drawing 2 uses a microprocessor with the configuration of drawing 1 , and shows the 
structure of a system which realises trace of the microprocessor which builds in cache memory. 
[0037] The trace analyzer with which the microprocessor in which 201 has the configuration of 

35 this example, and 202 perform memory, and 203 performs trace processing, and 204 arc 
memory which stores a trace result. A microprocessor 201, memory 202, the trace analyser 208, 
and memory 204 are connected by the data bus, the address bus, and the status signal, 
respectively. Moreover, the branching direction status signal 211 and the instruction-step 
signal 212 which a niicroprocessor 201 outputs are inputted into the trace analyzer 203. 

40 [0038] The trace analyzer 203 has the capacity to analyze the program of a microprocessor 201 
statically. The executive program of the microprocessor 201 stored on memory 202 can be 
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analyzed, the flow of instruction processing and a (flow) can be extracted, and the flow of static 
■ instruction processing can bo reconfigure ted. 
[0039] Then, actuation of the trace system shown in drawing 2 is explained briefly. 
[0040] First, as preparation which starts trace of instruction code, the trace analyzer 203 reads 
5 and analyzed the executive program stored in memory 202, generates the information which is 
needed for traces, such as the branch instruction address in an executive program, and the 
address of a branching place, and holds it to the interior. 

[0041] If a microprocessor 201 starts executive program processing, by supervising an address 
bus and the status and observing the replacement bus cycle of a microprocessor 201, the trace 
10 analyzer 203 will determine the entry point of an executive program, and wall write the address 
in memory 204 as a trace result. 

[0042] A replacement bus cycle is completed* and if activation of the instruction in which the 
microprocessor 201 carried out the cash advance to the internal instruction cache is started, 
the microprocessor 201 executes the instruction by which the cash advance was carried out to 

15 the interna] instruction cache, outputting the instruction-step signal 212 which displays 
activation initiation of each instruction in the EU of the interior, as mentioned above. 
[0043] Whenever the trace analyzer 203 detects the instruction-step signal 212, it adds the 
address of each instruction which pursued one step of instructions at a time, and pursued them 
with reference to the analysis result of the instruction-processing flow currently held inside to 

20 memory 204 as a trace result. 

[0044] It is traceable including activation progress of the instruction by which the cash advance 
is carried out as mentioned above to the instruction cache of a microprocessor 201. 
[0045] Next, the case where a conditional-branching instruction is in the instruction train by 
which the cash advance was carried out to the built-in instruction cache is considered. In a 

25 cono^tionul-branching instruction, since to branching formation / two abortive any an 
instruction flow progresses cannot judge even if it is the case where a branching place can 
calculate statically beforehand even it it is impossible for tracing the instruction by which the 
cash advance was carried out to the built-in instruction cachn only by the above-mentioned 
instruction-step signal 212. 

30 [0046] However, in the trace system of this example, the microprocessor 201 has the branching 
direction status Bignal 211, and has a means to display the branching direction of the branch 
instruction under activation outside. 

[0047] Therefore, since a microprocessor 201 can detect the branching direction determined 
dynamically by referring to the branching direction status signal 211 outputted at the time of a 
35 conditional-branching instruction execution, the trace analyzer 203 becomes possible 
[ pursuing processing of the conditional -branching instruction by which the cash advance is 
carried out ]. 

[00481 Finally, the case where it is branching which a branching place cannot calculate 
statically beforehand is considered, as the example which generates branching which a 
40 branching place cannot calculate statically beforehand here •• activation of register indirect 
branch instruction - thinking - ** - it is alike and carries out. 
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[0049] A register indirect decision instruction is an instruction which branches considering the 
value of the register specified with an instruction as the branching place address. Since the 
value of the register used as the branching place address is usually calculated at the time of 
activation, it is incalculable beforehand in the static analysis of a program. Therefore, it is 
5 impossible to continue trace, when the cash advance of the register indirect branch instruction 
is carried out to the built-in cache. 

[O05OJ It will explain how here, a microprocessor with the configuration of this example is 
benefited by making into an example the case where the executive program in which a 
microprocessor 201 includes register indirect branch instruction as shown in drawing 3 is 

10 performed, and trace is performed. 

[0051] It is assumed that the cash advance of the executive program shown in a built-in 
instruction cache at drawing 3 16 now carried out to all The trace analyzer 203 is performing 
trace of an executive program by which the cash advance was carried out using the 
mstructian-step signal 212 which a microprocessor 201 outputs as the instruction-processing 

i5 activation progress of an executive program by which the cash advance was carried out was 
mentioned above. Here, if a niicroprocessor 201 executes a register indirect part instruction, a 
dyn amic branching detection means built in the microprocessor 201 to hit 113 of drawing 1 
detects this, and a microprocessor 201 will generate a trace trap and will move the control to a 
trace trap processing program. Since it has already decided at this time, a microprocessor 201 

20 can carry out TAMFU [ the value of the register which stores the branching place address in a 
trace trap processing program / a data bus 1 etc* and the branching place address (namely, 
value of the specified register) of register indirect branching can output the branching place 
address of register indirect branching to the exterior of a microprocessor 201. The trace 
analyzer 203 reads the branching place address which detected this trace trap processing and 

25 was outputted On the data bus, and continues future trace actuation as the starting point of 
new trace. 

[0052] Although above-mentioned explanation explained register indirect branch instruction as 
an example, also case [ like branching to the exception-handling program by generating of an 
execution-time exception ], it is clear for it to be able to trace similarly using the trace trap 
30 device mentioned above. 

[0053] Next, another r™™r v of this invention is explained with reference to drawing 4 and 
drawing 5 . 

[0054] In the mic r oprocessor shown in drawing 1 , the branching direction status signal and 
the instruction-step signal were outputted outside using the terminal of the independent 
35 dedication. In this example, the branching direction status signal and an instruction-step 
signal are encoded in the bus control unit 104, and there is a difference of outputting outside as 
a part of status using a status signal line. 

[0055] Actuation of the branching direction status signal 421 and the instruction-step signal 
422 is the same as that of each of said first example. It is clear that remove the point that the 
40 display of the branching direction and the step information on an instruction are transmitted 
to the trace analyzer 503 using a bus status signal, without using the terminal of dedication 
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and the signal line of dedication, and the trace system shown in Fig. 6 functions identically to 

the trace system of the first example. 

[0056] 

[Effect of the Invention] As explained above, the efficient trace device in the condition of having 
made the built-in cache into activity to the microprocessor which built in cache memory by 
uaing this invention can be offered. Moreover, since the tracing facility using this invention can 
trace the instruction execution of a microprocessor in the real time except for the trace part 
using a trace trap function, it enables exact and efficient debugging to the program of the 
microprocessor which built in cache memory, or a system. 
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15 [Brief Description of the Drawings] 

[Drawing i] It is the configuration of the 1st example of the microprocessor using this 
invention. 

[Drawing 2] It is the trace structure-of-a-system Fig. which used the microprocessor of the 1st 
example. 

20 [Drawing $1 It is drawing showing the situation of the trace trap of register indirect branch 
instruction. 

[Drawing 4] It is the block diagram of the 2nd example of the microprocessor using this 
invention. 

[Drawing 51 It is the trace structure-of-a-syetem Fig. which used the microprocessor of the 2nd 
25 example. 

[Drawing 6] It is the block diagram of the microprocessor which builds in the conventional 
f~*rYt* memory. 

[Drawing 7] It is the trace structure-of-a-system Fig. which used the conventional 
microprocessor. 

30 
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